Immanants and Finite Point Processes

نویسندگان

  • Persi Diaconis
  • Steven N. Evans
چکیده

Given a Hermitian, non-negativede nite kernelK and a character of the symmetric group on n letters, de ne the corresponding immanant functionK [x1; : : : ; xn ] := P ( ) Qn i=1 K(xi; x (i)), where the sum is over all permutations of f1; : : : ; ng. When is the sign character (resp. the trivial character), then K is a determinant (resp. permanent). The function K is symmetric and non-negative, and, under suitable conditions, is also non-trivial and integrable with respect to the product measure n for a given measure . In this case, K can be normalised to be a symmetric probability density. The determinantal and permanental cases or this construction correspond to the fermion and boson point processes which have been studied extensively in the literature. The case where K gives rise to an orthogonal projection of L2( ) onto a nite{dimensional subspace is studied here in detail. The determinantal instance of this special case has a substantial literature because of its role in several problems in mathematical physics, particularly as the distribution of eigenvalues for various models of random matrices. The representation theory of the symmetric group is used to compute the normalisation constant and identify the kth{order marginal densities for 1 k n as linear combinations of analogously de ned immanantal densities. Connections with inequalities for immanants, particularly the permanental dominance conjecture of Lieb, are considered, and asymptotics when the dimension of the subspace goes to in nity are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generating Functions for Hecke Algebra Characters

Certain polynomials in n variables which serve as generating functions for symmetric group characters are sometimes called (Sn) character immanants. We point out a close connection between the identities of Littlewood-Merris-Watkins and Goulden-Jackson, which relate Sn character immanants to the determinant, the permanent and MacMahon’s Master Theorem. From these results we obtain a generalizat...

متن کامل

Finite element simulation of two-point incremental forming of free-form parts

Two-point incremental forming method is considered a modern technique for manufacturing shell parts. The presence of bottom punch during the process makes this technique far more complex than its conventional counterpart i.e. single-point incremental forming method. Thus, the numerical simulation of this method is an essential task, which leads to the reduction of trial/error costs, predicts th...

متن کامل

Kazhdan-Lusztig immanants III: Transition matrices between canonical bases of immanants

We study two bases of the vector space of immanants of C[x1,1, . . . , xn,n]: the bitableaux basis of Désarménien-Kung-Rota, and a subset of the dual canonical basis called the basis of Kazhdan-Lusztig immanants. We show that the transition matrix between these bases is unitriangular, describe new vanishing results for the Kazhdan-Lusztig immanants, and relate both bases to other immanants defi...

متن کامل

A Quantization of a theorem of Goulden and Jackson

A theorem of Goulden and Jackson which gives interesting formulae for character immanants also implies MacMahon’s Master Theorem. We quantize Goulden and Jackson’s theorem to give formulae for quantum character immanants in such a way as to obtain a known quantization of MacMahon’s Master Theorem due to Garoufalidis-LêZeilberger. In doing so, we also quantize formulae of Littlewood, Merris and ...

متن کامل

Immanants of Totally Positive Matrices Are Nonnegative

If/ is an irreducible character of Sn, these functions are known as immanants; if/ is an irreducible character of some subgroup G of Sn (extended trivially to all of Sn by defining /(vv) = 0 for w$G), these are known as generalized matrix functions. Note that the determinant and permanent are obtained by choosing / to be the sign character and trivial character of Sn, respectively. We should po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 91  شماره 

صفحات  -

تاریخ انتشار 2000